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ABSTRACT 


1 


A  generalization  of  the  class  of  monotone  twistmaps  to  maps  of  sj  x  Rf* 
is  proposed.  The  existence  of  Birkhoff  orbits  is  studied,  and  a  criterion  for 


positive  topological  entropy  is  given.  These  results  are  then  specialized  to 
the  case  of  monotone  twist  maps.  Finally  it  is  shown  that  there  is  a  large 
class  of  symplectic  maps  to  which  the  foregoing  discussion  applies.  ^  . 
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MONTONE  RECURRENCE  RELATIONS, 

THEIR  BIRXHOFF  ORBITS  AND  TOPOLOGICAL  ENTROPY 

Sigurd  Angenent* 

§1.  Introduction. 

In  this  paper  we  shall  study  a  class  of  dyneunical  systems  which 
generalizes  the  class  of  "monotone  twist  maps"  of  two  dimensional  annuli,  and 
also  the  class  of  "degree  one  circle  maps",  both  of  which  have  been  studied 
extensively  in  the  last  decade  or  two. 

The  maps  which  we  shall  deal  with  are  continuous  maps  9  of  the 
generalized  annulus  x  (N>0)  into  itself.  The  defining  condition  of 
these  maps  is  that  they  come  from  solving  a  recurrence  relation 
(1.1)  '  *  *  *  ~  ^  ^  ^ 

in  the  first  coordinate  of  a  general  point  in  x  This  is  e:q>lained 

more  precisely  in  section  two. 

Our  main  concern  is  with  the  construction  of  Birkhoff  orbits  of  9 
(defined  in  section  three),  and  a  criterion  for  positivity  of  the  topological 
entrc^y,  h^Qp(9),  of  the  map  9. 

The  main  tool  which  we  use  is  presented  in  section  four,  in  the  form  of 
theorem  4.2  and  two  afterthoughts.  Ihis  theorem  allows  us  to  construct 
solutions  of  the  recurrence  equation  with  prescribed  qualitative  properties. 
The  method  of  construction  is  a  discrete  analog  of  Perron's  method  of  solving 
the  Oirichlet  problem  l.e.  his  method  of  constructing  harmonic  functions  with 
prescribed  boundary  values  from  subharmonic  functions  and  "barrier  functions" 
(or  super  harmonic  functions). 


This  research  was  partially  supported  by  the  United  States  Army  under  Contract 
No.  DAAL03-87-K-0043,  by  a  NATO  Science  Fellowship  and  by  the  Netherlands 
Organization  for  the  Advancement  of  Pure  Research  (Z.W.O. ). 
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As  a  first  application  of  this  method  we  show  in  section  five  how  the 
existence  of  certain  kinds  of  orbits  of  9  implies  the  existence  of  a 
Birkhoff  orbit,  thereby  generalizing  a  result  of  G.  R.  Hall  ([Ha  1]). 

In  section  six  we  formulate  hypothesis  6.1,  which  roughly  speaking, 
asserts  the  existence  of  two  solutions  of  (1.1),  say  *n^^'  which 

"exchange  rotation  numbers"  in  the  sense  that 

x<'>  x‘2) 

lim  -  >  w.  >  lim  - 

n  =  1  =  n 

n-*<»  n-»— «» 


lim  <  lim  — 

n-»<»  n-»— «» 

hold  for  some  ug  <  u^.  It  is  shown  that  this  hypothesis  implies  the 
existence  of  Birkhoff  orbits  with  any  prescribed  rotation  number  m  in  the 
interval  [ajQ,a)^] . 

A  more  coR^licated  construction,  which  is  carried  out  in  section  seven, 
shows  that  the  hypothesis  (6.1)  implies  that  h^op^V^  ^  fact  we  show 

that  there  is  a  contact  set  K  C  x  such  that  some  iterate  of  9 
leaves  K  invariant,  and  has  a  Bernoulli  shift  as  a  factor,  when  restricted 
to  K.  Here  we  partially  generalize  another  result  of  G.  R.  Hall,  who  in  txirn 
was  concerned  with  giving  a  topological  version  of  a  "shadowing  theorem"  of 
J.  N.  Mather's  (see  [Ha  2]  and  [Ma  2]  where  Mather's  result  is  announced).  A 
consequence  of  this  construction  is  that  the  number  of  periodic  orbits  with 
period  i  H  grows  exponentially  with  N.  Moreover,  our  method  of  proving 
existence  of  these  orbits  is  constructive.  Given  x^^^  and  x^^^  a  conputer 
program  could  be  written  which  constructs  a  great  number  of  periodic  orbits. 

In  section  eight  we  specialize  our  results  to  the  two  dimensional  case, 
and  ask  which  properties  a  map  (i.e.  a  monotone  twist  map)  with  zero 
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topological  entropy  must  have.  The  first  result  in  this  direction  is  that 


if  h^op^^^  “  then  any  orbit  must  have  a  forward  and  backward  rotation 
number.  Similar  results,  under  different  hypotheses,  have  been  obtained  by 
M.  Handel.  The  other  result  is  that,  if  h^Qp{9)  =  0,  then  any  periodic 
orbit  "of  type  (p,q)"  with  gcd  (p,q)  =  1  must  be  a  Birkhoff  orbit.  This 
result  is  originally  due  to  P.  Boyland  [Bo].  As  far  as  I  am  aware,  both 
Handel  and  Boyland  rely  on  Thurston’s  classification  of  surface  diffeo- 
morphisms.  By  contrast,  our  approach  is  self  contained,  and  as  we  have 
pointed  out  before,  constructive,  in  a  certain  sense. 

Throughout  section  eight  we  could  have  weakened  the  hypothesis  "^top^^^  “ 
to  "there  is  no  invariant  set  K  C  x  such  that  has  a  subshift  of 

finite  type  as  a  factor.  However,  a  theorem  of  Katok  ( [Ka  2] )  shows  that  this 
is  not  very  much  of  a  weakening.  Indeed,  if  the  map  p  is  then  his 

theorem  says  that  both  conditions  are  equivalent. 

The  next  section,  the  ninth,  deals  with  the  question  of  existence  of 
Birkhoff  orbits  in  general,  i.e.  without  further  hypotheses  on  the  map  9.  We 
obtain  the  existence  of  Birkhoff  orbits  with  prescribed  rotation  number  u, 
not  for  the  original  map  but  for  a  "translated  map"  which  comes  from  the 

recurrence  relation  A(xj^_£, . . .  ,xjj^)  »  A  for  some  X.  In  general  this  X 
will  depend  on  u,  end  will  not  be  zero.  From  this  result  we  derive  a 
sufficient  condition  of  the  existence  of  at  least  one  Birkhoff  orbit  of  the 
original  map  9.  The  condition  turns  out  to  be  (trivially)  necessary  as  well. 
We  conclude  this  section  by  briefly  specializing  the  results  to  the  one 
dimensional  (i.e.  degree-one  circle  maps)  and  the  two  dimensional  (twist  map) 


Finally,  in  the  last  section,  by  way  of  exjunple,  we  indicate  a  number  of 
symplectic  maps  s  which  belong  to  the  class  of  maps  which  was  studied  in 


this  paper.  In  particular  we  show  that  there  is  a  very  simple  mechanical 
model,  whose  steady  states  are  described  by  such  maps. 


$2.  Twist  maps  and  recurrence  relations. 

Let  A  be  the  cylinder  (K/Z)  x  R,  and  let  9  :  A  ^  A  be  an 
orientation  preserving  monotone  twist  homeomorphism.  On  the  universal  cover 
R^  of  A  a  lift  of  9  will  be  given  by 

F(X/y)  =  (f(x,y),  g(x,y))  , 

where  f,  g  are  periodic  in  the  sense  that 

f(x+1,  y)  =  f(x,y)  +  1 

(2.1) 

g(x+1,  y)  =  g{x,y) 

(i.e.  X  is  the  angle  coordinate).  Hhe  monotone  twist  condition  on  ^  says 


that  the  function  f(x,y)  is  strictly  increasing  in  y. 

In  addition  we  shall  assxnne  that  9  satisfies  the  infinite  twist 


condition: 


lim  f(x,y)  «  ±»  . 

y-^+w 

Combined,  these  two  conditions  imply  that  for  any  pair  x,  x  e  R  there  is  a 
unique  solution  Y{x,x)  of  the  equation 

f (x,  y{x,x) )  -  X  . 

Ihis  solution  is  a  strictly  increasing  function  of  x.  It  is  continuous,  and 
sati sf les 

Y(x,7)  *  Y(x+1,  x+1) 


for  all  X,  x  €  R. 


From  Y(x,x)  we  construct  another  function: 


Ihis  function  is  also  continuous,  and  periodic  in  the  sense  that  Y(x,x)  = 
y(x+1,  x+1).  We  shall  now  show  that  Y(x,x)  is  a  strictly  decreasing 
function  of  x. 

Fox  fixed  Xq  the  image  of  the  line  x  =  Xq  under  the  map  F  is  given 
by  the  graph  of  the  function  Gq(x)  =  Y(Xq,x)).  This  graph  divides  the 

plane  into  two  parts,  one  above  it,  and  one  below  it.  If  x^  >  Xq  is  given, 
then  the  image  of  the  line  x  =  x^  must  lie  in  one  of  these  two  parts.  Thus 
we  either  have  g(xQ,  Y(Xq,x))  >  g(x^,  y(x^,x))  for  all  x  c  R,  or  we  have 
the  reverse  inequality  for  all  x  e  R.  Since  9  and  F  are  orientation 
preserving  the  latter  cannot  happen.  Therefore  Xq  <  x^  implies  that 
Y(Xq,x)  >  y(x^,x). 

The  construction  of  Y  also  shows  that 

^im  Y(x,x)  =  ^ 

and  similarly  lim  Y(x,x)  = 
x-^+w 

Consider  a  sequence  of  points  (JtcZ)  in  the  plane.  They  are  the 

orbit  cf  a  point  under  the  map  F  if  and  only  if  they  satisfy 

*k*i  ■ 

■  ^'^k-i'i'k-i’ 

for  all  k  €  2.  The  first  equation  is  equivalent  to  y^  *  Y(Xk,Xk+i)  for 
all  k.  If  we  substitute  this  in  the  second  equation  we  get  the  following 
equivalent  set  of  equations: 

'k  ■ 

S'k  ■  »‘«k-l-\>  • 

We  see  that  a  sequence  of  points  (^^k'^k^  orbit  of  F  if  and  only 

if  the  X  coordinates  satisfy 


5 


(2.2) 


A(Xj^_1  ,X)j,Xk+i )  -  0 


(V  k  €  2) 


and  the  are  given  by  y^  =  ''®  have  written 

(2.3)  A(x_^,Xq,x^)  =  Y(Xq,x^)  -  y(x_^,XQ) 

So  instead  of  studying  orbits  of  the  map  F  one  may  as  well  study 
solutions  of  (2.2). 

The  function  A  which  we  have  just  introduced  satisfies  the  following 
hypotheses.  It  is  continuous,  it  is  monotone  increasing  in  both  x_^  and 
x^  ^ ,  and 

lim  A(x_^,Xq,x^)  =  lim  A(x_^,Xq,x^)  =  ^  . 

Finally,  it  is  periodic  in  the  sense  that 

A(x_^,Xq,x^)  =  A(x_^+1,Xq+1,x^+1) 

holds. 

Motivated  by  this  exas^le  we  shall  consider  monotone  recurrence  relations 
of  type  (i,m)  for  i,  m  >  1.  We  define  such  a  relation  to  be  one  of  the 
form 

(2.4)  ^ ^^k~i '  *  * ' '^k'Hn ^  ^  ®  ^ 

where  A  is  a  continuous  function  of  f  +  m  +  1  variables  which  satisfies 
the  following  conditions; 


(2.5): 


a  monotonicity  A(x_£, . . . ,Xj„)  is  a  nondecreasing  function  of  all 
the  Xj  except  possibly  Xq.  Moreover,  it  is  strictly  increasing 
in  the  variables  x_^  and 

b  periodicity  A(x_j^»  •  •  •  »*m^  "  A(x_|^+1, . . .  jX^j^+l) . 


c  coerciveness 


X 

-i  - 


A(x  ,,...,x  )  =  +« 
-Jt  m  - 


lim  A(x  ,, 

x  -♦■+«■ 
m  - 


,x  )  =  +» 
m  “ 


and 


-6- 


If  • • • '^k+m-1 ^  given  then  conditions  and  imply  that  we  can 


solve  (2.4)  for  this  way  we  have  defined  a  continuous  map 

from  to  R*''^”',  given  by 

The  conditions  and  also  imply  that  we  can  solve  (2.4)  for  if  the 

other  variables  are  given.  Thus  the  map  F^  is  a  homeomorphism  of  R^^ 
onto  itself. 

Throughout  the  paper  we  shall  keep  one  fixed  Z  action  on  R^"*"”*  in 
mind.  It  is  given  by 

(x_|^  /  • .  • ^ )  +  i  =  {x_ j^+i » . . .  ^+i ) 

for  i  €  Z.  The  quotient  R^‘‘‘®/Z  is  homeomorphic  to  x  R*’"*'”'"^.  We  shall 
call  it  A^"^,  since  it  generalizes  the  annulus  CR/Z)  x  R  which  we  started 
with. 

The  periodicity  condition  ^  io^lies  that  F^  is  equivariant  with  respect 
to  the  Z-action  on  R^^»  i.e.  P^(x+i)  =  F^(x)  +  i.  Hence  it  defines  a 
homeomorphism  on  the  quotient  which  we  shall  call  9^.  This  class  of 

horaeomorphisms  is  our  generalization  of  the  class  of  monotone  twist  maps  of 
the  annulus. 

Our  assumption  that  £  >  1  is  not  a  necessary  assumption.  If  we  allow 
£  “  0  then  we  can  still  define  the  maps  F^  and  ip^  as  above.  The  only 
difference  is  that  they  need  not  be  invertible  anymore.  Except  for  this  all 
the  results  which  we  shall  derive  in  the  following  sections  remain  true.  In 
particular  they  apply  to  degree-one  maps  of  the  circle.  If  h  ;  R  R 
satisfies  h(x+1)  »h(x)  +  1  then  the  solutions  of  (2.4)  where  have  taken 

A(Xg,x^)  “  X.,  -  h(xQ) 

are  exactly  the  orbits  of  the  map  h  :  R  R.  Our  map  9^  is  the  map  which 
h  induces  on  the  circle  R/Z. 
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Let  X  denote  the  space  of  bi -infinite  sequences  of  real  numbers,  i.e. 
X  =  rZ.  We  equip  X  with  the  product  topology. 

The  space  X  is  also  partially  ordered  by: 


Given  a  pair  of  sequences  x,  y  c  X  such  that  x  <  y  we  define  the  order 
interval 

[x,yl  ={z€X:x<z<y'  . 

Any  order  interval  is  homeomorphic  to  the  product  [0,1]  ,  which  is  a  conqpact 
metrizable  space. 

On  X  we  have  a  2x2  action,  t,  given  by 

■^m.n^^^i  ~  ’^i-m 

This  action  is  compatible  with  both  the  topology  and  the  partial  ordering  we 
have  on  X. 

A  sequence  x  «  X  will  be  called  a  Birkhoff -sequence  if  for  any  pair  of 
integers  (m,n)  one  either  has  ^  ^  ^  shall 

denote  the  set  of  all  Birkhoff  sequences  by  B. 

An  equivalent  definition  of  a  Birkhoff  sequence  is  the  following.  A 
sequence  x  c  X  is  a  Birkhoff  sequence  if  and  only  if  for  any  i,  j,  k  €  2 
one  has 

Xi  <  Xj  +  k  <«>  Xi  +  ,  <  Xj+1  +  k  . 

ttus,  if  ^Xj^'  is  the  sequence  of  x-coordinates  of  an  orbit  of  a  monotone 


twist  map,  then  x  is  a  Birkhoff  sequence  if  and  only  if  the  map  preserves 
the  order  on  the  orbit.  This  is  the  usual  definition  of  a  "Birkhoff -orbit" 
(see  [Ka  1] ) . 

It  is  known  that  if  x  ^  B  is  a  Birkhoff  sequence,  then  x  has  a 
rotation  number,  i.e.  the  limit 


exists. 

(3.1) 


1  ^  def  ,  ^ 

lim  —  =  hi  =  iu(x) 

k-*.+«. 


In  fact  one  has  the  following  inequalitie- 

Xq  +  l_(jkJ  $  x^  <  Xq  +  +  1  (k  €  Z) 


where  [_(ijkJ  is  the  largest  integer  below  oik. 

The  set  of  Birkhoff  sequences,  B,  which  is  the  intersection  of  the  sets 
{x  *  X  :  ■rin,n^’*^  ^  ^  ^  ®  closed  subset  of  X. 

The  whole  set  B  is  not  corpact,  but  the  inequalities  (3.1)  imply  that 
for  any  two  constants  a,  6  >  0  the  closed  set 

{x  €  B  I  Ixgl  <  a  and  |u(x)|  <  0} 
is  contained  in  an  order  interval,  and  therefore  compact. 

We  shall  occasionally  say  something  about  periodic  orbits  "of  type 

(p,q)". 

If  the  map  ip^  of  R^^/Z  has  a  periodic  point  P  with  period  q, 
then  some  lift  (x_jj^, . . .  ,Xj^_  ^ )  «  R^"^  of  P  will  almost  be  periodic  in  the 
sense  that  the  corresponding  sequence  k  e  Z}  e  X  satisfies 

(3.2)  X)j+^  -  xjj  +  p  (k  c  Z) 

for  some  p  c  Z.  Another  way  of  saying  this  is  x  =  Tp^q(x). 

By  definition  any  sequence  x  e  X  will  be  said  to  be  periodic  of  type 
(p,q)  if  it  satisfies  (3.2). 

If  X  €  X  is  periodic  of  type  (p,q)  and  if  x  is  also  a  Birkhoff 
orbit  or  sequence  then  x  is  periodic  of  type  (Po»qo)  where  p  =  £»Po» 
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q  =  l*qg  and  £  =  gcd(p,q). 


Indeed,  x  c  B  Implies  that  we  have  t  (x)  >  x  or  t  (x)  <  x. 
Suppose  the  first  holds,  and  for  some  i  c  Z  we  have 


Tpo,qo<’')i  >  ’'i'  i-e-  ^i-qg  +  PO 


>  X, 


Then  t  „  (x)  >  x  implies  that  for  all  k  e  Z 

Po'^Jo 


'‘i-kqg  +  ’^PO 


so  that  x^  = 

+  £Pg  >  x^. 

‘n  o  (5t)  >  X 

PO'‘5o 

but 

■^n  o  (x)  <  X 

PO'^Iq 

that  we  still 

have 

■^D  a  ^ 

Pq'^O 

^  *i-{k-1)qg 

a  clear  contradiction.  If  we  didn't  have 
instead  then  the  same  argument  would  show 


$4.  Subsolutions  and  supersolutions. 

Let  A  €  C(R^'*™'*'^)  be  a  monotone  recurrence  relation  of  type  (£,m)  as 
we  defined  them  in  section  2. 

A  sequence  x  e  X  is  called  a  subsolu'tion  for  A  iff 
(4.1)  ^ (^ j— £ ' • *  * '^ j+m^  ^  ®  (^i  €  Z) 

holds.  Similarly,  a  supersolation  is  a  sequence  x  e  X  such  that 

(4.1')  ^(Xj_l^,...  ,x  <0  (vjcZ) 

holds. 

The  next  lemma  states  some  of  the  elementary  properties  of  sub-  and 
super-solutions . 

Lemma  4.1.  (a)  The  set  of  subsolutions  for  A  is  closed  in  X. 

The  same  holds  for  supersolutions. 

(b)  If  is  a  family  of  subsolutions  which  is  bounded  from 


which  is 


defined  bv 


(sup  X  “  =  sup(x|®  ) 


is  a  subsolution. 


Analogously,  a  family  of  supersolutions  x' 


bounded  from  below  has  an  infimuni,  and  inf  x^°^  is  again  a 


supersolution. 


Proof ;  Part  (a)  follows  immediately  from  the  continuity  of  the  function 


To  prove  part  (b),  let  x^®^  be  a  family  of  subsolutions,  indexed  by 


a  €  A,  and  let 


X  =  sup  X 


Then  for  each  j  €  2  there  exists  a  sequence 


of  Ojk's  for  which 


-  -k 

x^  J  >  x^  -  2  (k  =  1,2,3, ...,j  e  Z) 


holds.  Clearly  x  =  sup  x  so  that  we  may  assume  that  the  family  of 


x'®^'s  is  countable.  Moreover,  if  one  defines 


«  sup(x^“^’'^  I  0  <  k,  |j|  i  N) 


then,  as  N  +  «»,  the  x'"'  converge  in  the  product  topology  on  X  to  x. 


In  view  of  part  (a)  of  this  lemma  we  only  have  to  consider  the  case  in  which 


the  nvimber  of  x'®''s  is  finite.  In  turn,  this  may  be  reduced  to  the  case  of 


only  two  x^®^'s,  by  means  of  an  induction  argument. 


So  consider  two  subsolutions  x,  y  e  X  and  let  x  sup(x,y)  be  their 


maximum 


or  supremum.  Let  j  €  1  be  given,  and  assume  that  Xj  >  Yj*  Then 


for  any  nonzero  integer  k  in  the  range  <  k  <  +m  one  has  ^  ’^j+k' 


so  that  the  monotonicity  of  A  (i.e.  hypothesis  2.5*)  implies  that 


. *j4m>  ^  . ’'j+m)  ^  0  • 


*j  i  Yj  then  one  has,  for  the  same  reasons, 


jT-.  ^ 


. ^j+m>  . yj+m>  >  0  • 

In  either  case  we  obtain  j_£^»  •  •  • arbitrary  j,  so  that  x 
is  a  subsolution.  This  finishes  the  proof  of  the  lemma. 

The  next  r  jsult  shows  how  subsolutions  and  supersolutions  may  be  used  to 
construct  actual  solutions  of  the  recurrence  relation  (2.4). 

Theorem  4.2.  Let  x,  x  €  X  be  a  sub-  and  a  supersolution,  respective! 
which  are  ordered;  2L  1  Then  there  is  at  least  one  solution  of  (2.4),  sa 
X,  between  jc  and  x,  i.e.  for  which  ^  ^  ^  x  holds. 

Proof ;  Define 

^  -  (x  €  X  I  X  is  a  subsolution  and  x  <  x} 

Clearly  ^  is  bounded  from  above,  so  that 

x  *  sup  ^ 

exists.  Since  ^  ^  we  have  }c  <  x  <  x.  By  our  previous  lemma  x  is  again 

a  subsolution,  and  therefore  x  «  We  have  for  every  integer  j 


(4.2) 


A(x j_£, . . .  ,Xj^.jjj)  >  0 


We  claim  that  equality  holds  for  all  j,  i.e.  that  x  is  a  solution  of 


(2.4). 


To  reach  a  contradiction  assume  that  for  some  j  strict  inequality  holds 


in  (4.2).  Then  we  must  have  Xj  <  x^,  or  x^  *  *j* 


In  the  first  case  we  define 

X  +  e  if  j  “  h 
xJ  -  ^ 

X.  if  j  k  . 

3 

The  monotonicity  of  A  implies  that  A(x^_j^, . . .  ,x^^jjj)  >  0  whenever  k  j 
and  e  >  0.  Since  we  have  strict  inequality  in  (4.2)  and  A  is  continuous  we 
also  have  A(x . . .  ,x j^.j„)  >0  if  e  >  0  is  small  enough.  So  for  small 
£  >  0,  x*^  belongs  to  S,  but  x®  >  x  which  is  a  contradiction. 


In  the  other  case,  i.e 


we  observe  that,  due  to  the 


monotonicity  of  A, 

. ^j-Hn)  ^  . °  • 

But  X  is  a  supersolution  so  that  we  have  a  contradiction  again. 

We  must  conclude  therefore  that  x  =  sup  ^  is  a  solution  of  the 
recurrence  relation. 

It  should  be  clear  from  the  proof  that  if  we  had  defined 
S=^'x€X|x>3c  and  x  is  a  supersolution' 
then  inf  S  would  also  be  a  solution  of  the  recurrence  relation.  In  general 
one  ejq)ects  inf  S  and  sup  ^  to  be  different. 

The  theorem  can  also  be  used  to  construct  Birkhoff  orbits  or  sequences. 

Addendum  (4.3).  If  at  least  one  of  x  and  x  is  a  Birkhoff  sequence , 


then  there  exists  a  solution  x  of  (2.4)  which  lies  between  x^  and  x,  and 
is  a  Birkhoff  sequence. 

Proof ;  Let  x  be  a  Birkhoff  sequence.  Then  we  shall  prove  that  x  ■ 
sup(^)  also  is  a  Birkhoff  sequence. 


Let  m,  n  be  given  integers.  Then  we  have  x  (x)  <  x  or 

m,n 


uitTi 


In  the  first  case  we  have,  for  any  y  €  ^» 


T_  _(y)  <  T_  _(x)  <  x 
m,n  “  m,n  — 


so  that  Tm^n{y)  €  S_  (note  that  the  translations  Preserve  the  ordering 


on  X).  Thus  Tm^jj(£^)  and 


T„  „(x)  =  T„  -(sup  S)  =  sup  X,  _(S)  <  sup  S  =  X  . 

in^n  ixifii  —  Hifii  “  — 

In  the  other  case  we  have  r  (jc)  <  x,  so  that  the  same  argument  shows 

■“m,“n  = 

that  >  x. 

The  conclusion  is,  that  for  any  m,  n  e  Z,  one  has  either  ^  ^ 
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or  >  X,  so  that  x  is  a  Birkhoff  sequence. 

If  x_  is  not  a  Birkhoff  sequence,  but  x  is  then  one  shows  in  the  same 
way  that  inf(S)  is  a  Birkhoff  sequence. 

Addendum  (1.4).  If  at  least  one  of  x  or  x  is  periodic  of  type 


then  there  exists  a  solution  x  of  (2.4)  which  lies  between  x  and 


X,  and  is  periodic  of  type  (p,q). 

Proof;  Let  x  be  periodic  of  type  (p,q).  Then  t  fx)  *»  x 

-  p»q 

therefore  y  €  ^  implies  'rp^q(y)  c  _S.  But  then  Tp^qCsup  ^)  =  su 

that  sup  ^  is  periodic  of  type  p,q. 

Likewise,  if  2L  periodic  of  type  (p,q)  then  so  is  inf  s 


5.  A  aeneralization  of  Hall's  theorem. 


In  (Ha  1]  G.  R.  Hall  proved  that  atiy  monotone  twist  map,  which  has  a 
periodic  orbit  of  type  (p,q),  must  have  a  Birkhoff  orbit  of  the  same  type 
The  following  theorem  generalizes  this  result. 

Theorem  (5.1).  Let  x  c  X  be  a  solution  of  the  monotone  recurrence 


relation  (2.4)  for  which  one  can  find  a  real  number  u  such  that 

M  *=  sup  |X  -  K»U)|  ^  •  . 

k€Z  * 

Then  (2.4)  has  a  Birkhoff  solution  whose  rotation  number  equals  u 


Proof ;  Any  translate  Tn,^n(x)  of  x  is  also  a  solution 


assumption  implies  that 


X  =  sup{T  (x)  I  n  <  m»a>} 


x  ■  inffr  (x)  n  >  m-u) 
in^n 


both  exist  and  that 


0  <  -  sup  (x^.^  +  n  -  Xj^)  <  2M 

n<b)in 

0  <  X,  -  X.  <  2M 
k  k  = 

holds.  So  if  w»  define  “  2Sk  “  ^  ^  ^  +  2M  then  ^  is  a 

subsolution,  y  is  a  supersolution  and  ^  <  y. 

Moreover,  ^  and  y  are  Birkhoff  sequences. 

To  see  this  let  r,  s  €  Z  be  given  and  consider 


T 


-  ““PlW,!...'*’  I  ■>  <  »») 

■  8up(T  (x)  I  n  <  mo)  +  s  -  ru) 


>  )^  if  s  >  ru 
<  X  if  s  <  ru  . 


Thus  is  a  Birkhoff  sequence,  and  therefore  ^  is  one  too.  A  similar 
argument  proves  that  y  is  a  Birkhoff  sequence. 

The  addendum  to  theorem  4.2  implies  that  the  recurrence  equation  (2.4) 
has  a  Birkhoff  solution  y,  between  ^  and  y.  Clearly  y  must  have 
rotation  number  u. 


}6.  Quasiperiodic  orbits  with  prescribed  rotation  number. 

In  this  section  we  assume  that  for  some  uq  <  u>i  there  exist  a 


subsolution  x  and  a  supersolution  x  of  (2.4)  such  that 


f 

I 


(6.1) 


lim  inf  r —  >  u). 
)c-.-  ' 

lim  sup 

k4—«» 


\ 

lim  inf  —  <  m. 

,  k  =  0 

'  k+-«» 


^k 

lim  sup  j—  <  u- 
k-*-+» 


holds.  The  main  result  of  this  section  is; 

Theorem  6.1.  For  any  ai  €  there  is  a  Birkhoff  solution  of  (2.4) 

with  rotation  number  oj. 

Proof ;  The  inequalities  (6.1)  ia^ply  that 

lim  inf  |k|  ^  •  (x^^  -  (a«k)  >  min(aj^-(i)»  w-Uq)  >  0 
k>+<» 


lim  sup  Ik]”  •  (Xj^  -  <«»»k)  <  max((u-(i)^>  Up-u)  <  0 
k->;+«" 

Hence  there  is  an  integer  N  >  0  ^such  that  for  all  k  e  Z  one  has: 


(6.2) 


Mow  define 


Xj^  >  uk  -  N  and  3^  <  u)k  +  N 


y  ■  inf(T  „(x)  +  N  n  >  mu 
m^n 

y  “  sup(T  (x)  -  N  I  n  <  mu) 

^  m»n  ~ 

Then>  on  the  ground  of  arguments  similar  to  those  which  were  used  in  the  proof 
of  theorem  5.1,  one  concludes  that  y  is  a  Birkhoff  supersolution  with 
rotation  number  u,  and  that  ^  is  a  Birkhoff  sxobsolution  with  the  same 
rotation  number. 

Furthermore  (6.2)  inplies  that 

^k  ^  ^  ^  ' 


l.e.  that  i  <  y* 
Birkhoff  solution 
number  u. 


By  theqrem  4.2  and  the  addendum  (4.3)  there  must  be  a 
y  betw&en  ^  and  y.  This  Birkhoff  solution  has  rotation 


{7.  A  criterion  for  positive  entropy. 

Under  the  hypotheses  of  section  6  we  can  construct  a  great  number  of 
orbits  of  9^.  This  construction  leads  us  to  the  following  conclusion. 

Ttieorem  7.1.  Let  the  monotone  recurrence  relation  (2.4)  have  a  sub-  and 
a  supersolution,  ^  and  x  respectively,  which  satisfy  (6.1)  for  some 

(llQ  ^  0)^  . 

Then  the  map  9^  has  positive  topological  entropy.  In  fact  there  is  a 
compact  subset  K  of_A^'^  such  that  some  iterate  of  9^  leaves  K 
invariant,  and  has  a  Bernoulli  shift  as  a  factor,  when  restricted  to  K. 

Since  the  existence  of  K  implies  positivity  of  the  topological  entropy 
of  9^  we  only  have  to  construct  it  to  prove  the  theorem. 

The  construction  proceeds  in  three  steps.  In  the  first  step  we  use  x^ 
and  X  to  construct  a  nicer  pair  of  sub  and  supersolutions  w^  and  w,  which 
are  wedge  shaped,  as  in  figure  1. 

Then,  in  the  next  step  we  consider  a  biinfinite  sequence  of  translates 
of  ^  and  w.  These  translates  of  our  original  wedges  are  chosen  in  such  a 
manner  that,  if  14  denotes  the  supremum  of  all  subsolutions  in  question,  and 
W  the  infimum  of  the  translated  supersolutions,  then  W.  <  W  and  from  the 
results  in  section  four  we  know  that' there  is  a  solution  W  between  14  and 
W.  It  turns  out  that  we  have  so  much  freedom  in  choosing  the  translated  sub- 


and  supersolutions  that  we  can  let  the  constructed  solution  W  follow  any 
"zig-zag  pattern"  we  like  (see  figure  2). 


Now  let's  fill  in  the  details 


I 


The  wedge  like  sub  and  supersolution 
Choose  two  rational  numbers  pg*  Pi  such  that 

“O  ^  PO  ^  Pi  ^  “ 

holds,  and  define  the  functions 

2(t)  =  p^t^  -  p^t_ 

2(t)  -  p,t^  -  pjjt. 

where  t+  =  max(t,0)  and  t_  =  max(-t,0). 

From  our  sub-  and  supersolution  jc  and  x  we  construct  new  sub  and 
supersoluticns 


w  =  sup{T  (x)  ;  n  <  z(m)} 
“  oi^n  “ 


(7.1) 


w  *  inf{Tj^^j^(x)  ;  n  >  Z(m)} 


Lemma  4.1  assures  us  that  w_  is  a  subsolution,  and  that  w  is  a 
supersolution . 

Our  hypothesis  (6.1)  on  jc^  and  x  implies  that 

x^  >  Z()c)  -  M 


and 


Xj^  <  2()c)  +  M 

holds  for  all  k  e  Z,  with  M  independent  of  )t.  For  any  (m,n)  with 
n  i  z(m)  one  has 


(t  x).  »  ^  +  n 

m,n  —  It  — k-m 


<  z[k-m)  +  M  +  z(m) 

<  z{k)  +  M 

(note  that  -z(t)  is  sub  additive,  so  that  -z(]c)  >  -z()c-m)  -  z(m)  ).  Thus 
after  taking  the  supremum  over  all  m,n  with  n  <  z(m)  one  finds 
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Furthermore,  if  one  puts  m  =  k  and  n  “  l_z(k)J  (the  largest  integer  below 
z(k)  )  then 

"k  ^  (Tn,,n  iL)k  =  +  Lz(k)J  . 

Without  loss  of  generality  we  may  assume  that  the  constant  M  is  so  large 
that  M  >  |x^|  +  1.  Then  we  have  just  proved  that 

(7.2)  1^  -  z(k)  I  i  M 
for  all  k  £  Z. 

A  similar  argument  gives 

(7.3)  |wj^  -  Z(k)|  <  M 

(it  may  be  necessary  to  increase  the  constant  M  one  more  time). 

Construction  of  a  zig-zag  solution 

In  the  previous  step  we  had  chosen  two  rational  numbers  pQ,  p^.  Let 
Q  be  a  common  multiple  of  their  denominators,  so  that  PqQ  and  p^Q  are 
integers.  We  choose  Q  so  large  that 

(7.4)  (P1-P0>*C  >  ♦ 

Let  {ej^;  k  £  Z}  >  e  be  an  arbitrary  biinfinite  sequence  of  zeroes  and 
ones  (i.e.  e^^  0  or  e^^  «  1  for  all  k  £  Z).  Given  such  a  sequence  we 

define  two  functions,  Xe^^^  Ce(t).  On  the  interval  jQ  4  t  <  (j+1)Q 

we  define 

X^i^)  -  Pe^  . 

i.e.  p^  if  Bj  »  1  and  pg  if  Bj  »  0.  The  other  function  is  given  by 

*  /o  • 


For  any  integer  j,  Cg{jQ)  is  an  integer,  and  we  always  have  the  inequalities 


z(t.)  <  Ce(t)  <  Z{t) 


whatever  e  is. 
Now  define 


W  =  sup{T 


W  =  inf fr . -  , 

e  DQ»Cg(3C) 


(w)  1 

1  j 

e  2} 

(w)  1 

1  j 

e  2} 

Proposition  7.2. 


'“..k  -  '.‘“’I  £" 


Proof:  For  any  m  e  Z  we  have 


w  +  5  (jQ)  “  C  {“) 
~m-DC  ^e  ^e 


w  -  z(m-jC)  +  2(in-jQ)  -  /” 


•jQ 


jQ  ^e 


<  M 

where  we  have  used  (7.2)  in  the  last  step,  and  the  inequality 

*(t)  <  Xg<B)ds  (Vt  e  R,  X  e  R) 

(which  follows  from  Pg  <  Xe  ^  second  last  step.  This  proves  one 

half  of  the  first  inequality.  To  prove  the  second  half  we  choose  an  integer 
j  such  that  jQ  <  m  <  (j+1)Q. 

If  ej  *  0  then 

W  >  T.«  , (w)_ 

”«.»  jQ.C  ( jQ)  -  " 
e 
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M 


>  2(m-jQ)  +  5  (jO  - 


PgCm-jC)  +  ” 


=  ?g(jC)  -  M  . 

In  case  ej  =  1  one  conpares  Wg^m  with  T(  j+l)Q,  ( j+1  )q)  to  arrive 

at  the  same  conclusion. 

Therefore  the  first  inequality  in  the  Proposition  holds.  The  proof  of 
the  second  inequality  is  analogous  to  that  of  the  first. 

It  follows  immediately  from  this  proposition  that  ^  -  M  and  +  M 
are  a  sub-  and  supersolution,  and  the  -  M  <  +  M,  so  that  there  must  be 

at  least  one  solution  W  of  (2.4)  which  lies  between  Wg  “  M  and  +  M. 


Construction  of  the  set  K 

Let  Eg  denote  the  set  of  solutions  of  (2.4)  such  that  -  M  <  W 
<  +  M.  We  have  just  seen  that  Eg  is  nonen5>ty. 

Let  E  be  the  union  of  all  Eg  where  e  ranges  over  all  possible 
{0, 1}-sequences. 

To  define  K,  we  recall  that  it  has  to  be  a  subset  of  where  Z 

acts  on  via  (x_-, . . .  ,x„_^)  +  1  «  (x_£+1,  . . .  ,x„_.j+1) . 


Ihen  we  put 


Kg  “  { (x_£» . . .  »Xju_^  )mod  Z  I  X  €  Sg} 


K  ■  { (x_j^, . . .  ,x^_.,)mod  Z  I  X  €  E} 

Proposition  7.3.  K  and  the  Kg  are  contact. 

■  ^ 

Proof !  Since  Eg  is  contained  in  the  order  interval  (W^-M,  W  +Ml  it 
is  precompact  in  the  product  topology  on  X.  Since  it  is  closed  Eg  is  in 
fact  compact. 


Each  Kg  is  the  image  of  Eg  under  the  projection  map  from  X  to 
which  is  defined  by 

TT  ( X )  *-  ( /  •  •  *  ^  ^m“  1  ^  ^  mod  Z ) 

for  X  e  X.  Thus  Kg  =  irCEg)  is  also  compact  (the  projection  map  is 
continuous) . 

We  claim  that  E  is  also  compact.  To  verify  this  we  observe  that  E  is 
contained  in  the  order  interval  {x  c  X  |  z(k)  -  M  <  Xj^  <  Z(k)  +  M}  and 
therefore  is  precompact.  It  remains  to  show  that  E  is  closed.  Since  X  is 
®etrizable  we  only  have  to  check  for  sequential  closedness.  So  let 

''  ^  zn>  1 

be  a  sequence  in  E  which  converges  to  w*  £  X.  Then  for  every  m  >  1  there 
is  a  ro,1>  sequence  e<®’  =  such  that  £  Eg(m).  Now,  by 

passing  to  a  subsequence  if  necessary,  we  can  arrange  things  so  that  for  any 


k  the  sequence 

'•i"’ 

^k>1 

is 

eventually 

constant. 

If  one  runs 

through  the 

definition  of  the 

and 

W 

e 

one  more 

time  then 

one  sees  that 

this 

implies 

that  the  Wg(m) 

and 

W  (m) 
e 

converge  to 

W  «  and 
e 

W  *  respectively 

(where 

ej^  =  lim  )  • 

m-H» 

It  follows 

that 

* 

W  £ 

^  * 

and  thus 

W  €  E« 

e 


Hence  E  is  closed,  and  even  compact. 

We  may  conclude  the  proof  of  the  proposition  by  noting  that  K  =  n(E)  is 
the  continuous  image  of  a  compact  set,  and  therefore  also  compact. 


Proof ;  Let  (x_j^, . . .  ^ )  c  R  represent  a  point  in  K^.  Then  we 


can  form  its  orbit  under  the  dif feomorphism  (defined  in  section  2  -  it  is 


a  lift  of  9^)f  which  gives  us  a  biinfinite  sequence  ~ 


On  the  other  hand,  there  must  be  an  x  s  Z  such  that 


(x  X  , )  (mod  Z)  =  Tr(x).  Since  x  is  a  solution  of  (2.4)  it  is  uniquely 

-X  m-l 


determined  by  its  components  (x  ^,...,x^_^),  and  we  see  that 


X  =  X  (mod  Z) . 


By  proposition  7.2  we  see  that 


(7.5) 


<  2M  +  I?  ((j+1)Q)  -  C  (jQ)  "  p  ‘QI 
©  ©  ©  . 
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2M  . 


We  had  assumed  that  (Pi~Oq)*Q  >  4M,  so  that  the  inequality  cannot  be  true 


for  both  ej«0.  In  other  words,  given  our  point  in  we  can 


find  X,  and  from  x  we  can  confute  the  sequence  e.  Hence  two  different 


K^'s  cannot  overlap. 


The  proof  of  the  last  proposition  also  shows  that  we  have  a  continuous 


mapping  e  K 


where 


IB  the  space  of  all  {0,1}  sequences 


equipped  v/ith  the  pr  ^i  t  « 1  , gy  iC  is  homeomorphic  to  the  Cantor  set). 


Idle  mapfirq  r  ;s  sir'ective. 


On  C  we  have  a  homeomorphism,  called  the  shift.  It  acts  by  a{e)j^  = 

®k+1'  Using  the  fact  that  if  w  c  then 

w  •=  T  _  _{w)  with  P  =  -D  *0 

-Q,  -P  e . 

D 

belongs  to  S(j(e)»  also  the  fact  that 

(9.)^(ir(w))  =  it(w) 
a 

one  can  verify  that 

(i)  K  is  invariant  under  (9^)® 

(ii)  e  «  (9^)®  =  0  o  e»  i.e.  (9^)®  maps  Kg  onto 

We  can  restate  this  by  saying  that  (C,a)  is  a  factor  of  (K,  (9^)®). 

By  a  standard  result  of  ergodic  theory  this  implies  that  has  positive 

topological  entropy  (see  [Wa]). 

We  conclude  this  section  with  the  following  observation.  If  e  c  C  is  a 
periodic  sequence  then  the  corresponding  sub  and  supersolution,  and  w  , 

are  also  periodic  of  type  (k,f)  for  suitable  k  and  f.  By  the  second 
addendum  to  theorem  4.2  we  know  that  there  must  be  a  (k,£) -periodic  solution 
Wg  between  ^  and  W^.  Thus  we  obtain  the  existence  of  many  periodic 
orbits  of  the  map  9^. 

Indeed,  if  the  sequence  e  €  C  has  period  kp,  then  k  =  kQ«Q.  It 
follows  that  the  number  of  periodic  orbits  of  9^  whose  period  divides  kQ«Q 
is  at  least  2 


§8.  Twist  maps  with  zero  entropy 

Using  the  criterion  for  positivity  of  the  topological  entropy  which  we 


derived  in  the  last  section,  we  now  study  monotone  twist  maps  of  the  (two 


dimensional)  annulus  A  =  R  x  S  ,  whose  entropy  vanishes. 


Let  9  be  such  a  map,  and  let  F  be  its  lift  to  R^.  We  assume  it 
satisfies  the  conditions  which  were  described  in  section  2.  To  any  point  P  £  A 
we  associate  the  sequence  {xj^(P)}  where  xjj(P)  is  the  x  coordinate  of 
F  (P')  and  P*  is  a  lift  of  P.  The  sequence  X]^(P)  depends  on  the 
particular  lift  P*  of  P  which  we  choose,  but  the  sequence  Xj^(P)  ~  Xq(P) 
doesn't. 

We  define  the  forward-  and  backward-rotation  numbers  of  P  to  be  the 
limits 

X  (P)-x  (P) 

p^{P)  -  lim  - 5^ -  , 

-  k-H» 

if  they  exist.  We  shall  allow  p+(P)  to  be  +«  or  -«. 

The  main  result  of  this  section  is: 

Theorem  (8.1).  If  the  map  9  has  zero  topological  entropy,  then  every 
P  €  A  has  a  forward  and  backward  rotation  number. 

Our  other  result  is: 

Theorem  (8.2).  If  the  map  9  has  zero  topological  entropy  and  P  is  a 
periodic  point  of  type  (p,q)  with  gcd  (p,q}  *  then  the  orbit  of  P  is 
a  Birkhoff  orbit. 

This  was  originally  proven  by  P.  Boyland,  using  Thurston's  classification 
of  surface  dif feomorphisms. 

We  begin  our  proof  of  these  theorems  by  assuming  that  we  have  transformed 
the  problem  of  finding  orbits  of  the  map  9  to  the  problem  of  finding 
solutions  to  the  recurrence  equation. (2.2). 

Let  X,  y  €  X  be  two  biinfinite  sequences.  We  shall  say  that  x  and  y 
intersect  at  the  integer  k  if  either 

(Vk  -  x„)  (y^+,  -  x^+i)  <  0 
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or 


Yk  =  Xk  and  (Yk.i  -  Xk-i)  (y^+l  -  ^k+i)  <  0 

holds. 

Clearly  x  and  y  are  ordered  if  and  only  if  they  do  not  intersect  at 
any  integer  k.  In  particular  x  is  a  Birkhoff  sequence  iff  it  does  not 
intersect  any  of  its  translates, 

Given  a  sequence  x  €  X,  it  can  happen  that,  for  some  pair  of  integers 
(m,n),  with  m  >  0,  x  and  intersect  at  an  infinite  number  of 

positive  integers  k^,  k2,  k^,...  .  We  shall  denote  the  set  of  (m,n)  for 
which  this  occurs  by  J(x).  In  addition  we  define  the  corresponding  set  of 
ratios: 

R(x)  =  {—  (  (m,n)  €  J(x)}  C  Q  . 
n 

Lemma  8.3.  If  R(x)  is  finite,  then  x  has  a  forward  rotation  number. 
Proof;  Define 

-  ’‘k  *k 

p  =  lim  sup  and  £_  =  lim  inf  ~  . 

k+o.  ^  k-H»  ^ 

If  X  does  not  have  a  forward  rotation  ninnber,  then  £,  <  p,  and  there  has  to 
be  a  rational  number  a/b  such  that  jg^  <  a/b  <  p.  Moreover  we  can  choose 
a/b  in  the  complement  of  R(x). 

Then  x  and  Tjj^^Cx)  intersect  only  at  a  finite  number  of  positive 
Integers,  and  there  must  exist  a  k  >  0  such  that  for  all  j  >  k  one  has 

xj  >  +  a 

or,  for  all  j  >  k  one  has  Xj  <  *j-b  *  ** 

In  the  first  case  one  proves  inductively  that  >  Xk  +  la,  so  that 

2_  >  a/b  which  is  impossible.  The  second  case  also  leads  to  a  contradiction. 
Thus  we  have  =  p. 

Note  that  we  cannot  exclude  the  possibility  that  the  forward  rotation 
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y 


We  shall  construct  a  supersolution  y  whose  backward  rotation  number 


is  a/b,  and  whose  forward  rotation  number  Is  c/d. 


Since  X  and  intersect  infinitely  often  at  a  positive  integer 


there  must  exist  a  j  >  0  such  that 


X  <  T.  (x)  .  =  X.  .  +  a 

3  b,a  ]  3-b 


’‘j+l  ^  ■'b,a<*>j+1  =  *j+1-b  +  ^ 


holds.  In  other  words  there  must  exist  a  j  >  0  such  that  x^^  - 


increases  from  negative  to  positive  at  j. 


For  i  <  j  we  define  y.  as  follows: 


-X. 


'  yj-1  *  *j-i'*‘*'yj-b+i 


j-b+1 


^j-b  *  ’‘j  ■  ®  '  ^j-b-l  =  *j-1  ■  ^"••'yj-2b+1 


X  .  V J..  “  * 

]-b+1 


and  in  general  for  t  «  0, 1 /2, . . . ,b-1,  and  s  >  0; 


^j-sb-t  •  *j-t  -  • 


ttien  we  claim  that  for  i  <  j-1  one  has  A(y^  l'^i'^i+1^  ^  bhe 


sequence  y^  is  periodic  we  only  have  to  verify  this  for  i  “  j-1,  j-2,...,j-b. 


For  j  >  i  >  j-b+1  one  has  y^  “  that 


^^^i-r^i'^i+l’  “  ^^’'i-1'’‘i'’‘i+l’  “  °  (j-1>i>j-b+2) 


At  1  ■  j-b+1  one  has 


i  '''’‘j-b.2'’‘j-btl'*j-b>  ■  “ 


A  similar 


since  A  is  increasing  in  its  third  argument,  and  Xj-a  <  Xj.jj. 
argument  can  be  used  to  verify  the  case  i  =  j~b. 

It  remains  to  define  for  i  >  j.  Since  x  and  also 

intersect  at  an  infinite  number  of  positive  integers  there  must  be  a  k  >  0 
such  that 

\  "  \-d  ^ 


holds.  Moreover  we  can  choose  k  (much)  larger  than  j.  Given  this  k  we 
define  y^  =  x^  for  j  <  1  <  k,  for  any  t  =  1,2,...,d  and  s  =  0,1,2,... 
we  put 


^k+s . d+t 


k+t 


s.a  . 


As  above  one  easily  verifies  that  y  is  a  supersolution.  Furthermore  y  has 
a  forward  and  backward  rotation  number  equal  to  c/d  and  a/b  respectively. 

A  similar  construction  can  be  used  to  construct  a  subsolution  ^  with 
forward  rotation  number  a/b  and  backward  rotation  number  c/d. 

The  sub-  and  supersolution,  ^  and  y,  satisfy  the  hypothesis  (6.1)  so 
that  theorem  7. 1  tells  us  that  the  map  9  has  positive  topological  entropy. 
This  conpletes  the  proof  of  lemma  8.4. 

Proof  of  theorem  8.1.  If  9  has  zero  topological  entropy,  then  by  lemma 
8.4,  the  set  R(x)  has  at  most  one  element,  for  any  given  solution  x  of 
(2.2).  By  lemma  8.3  this  sequence  must  have  a  forward  rotation  number. 

Observe  that  the  reversed  sequence  Xj^  *  x_jj  satisfies  the  recurrence 
relation 


A(x^,^,x^,x^^^) 


0 


where  A(r,s,t)  =  A(t,s,r).  The  map  corresponding  to  this  (monotone) 
recurrence  relation  is  conjugate  to  the  inverse  of  9  and  therefore  also  has 
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zero  topological  entropy.  Therefore  the  sequence  x  has  a  forward  rotation 
number,  and  the  sequence  x  has  a  backward  rotation  number. 


Proof  of  theorem  8.2.  Let  x  c  X  be  a  sequence  which  is  periodic  of 
type  (p,q).  Then  for  any  (m,n)  the  sequences  x  and  Tj„  either  do 

not  interesect,  or  they  intersect  infinitely  often  (since  they  are  periodic 
with  the  same  period). 

The  periodicity  also  in^slies  that  if  x  and  intersect  then 

X  and  too.  So  if  (Bt,n}  e  J(x),  then  (m-Hj,n+p)  £  J(x) 

and  both  n/m  and  (n+p)/(m+q)  belong  to  R(x).  Since  we  are  assuming 
that  9  has  zero  topological  entropy  we  can  apply  lemma  8.4  to  conclude 
that  n/m  =  (n+p)/(m+q).  But  this  implies  that  n/m  =  p/q. 

Our  other  assumption  was  that  gcd(p,q)  =  1.  Therefore  there  is  an 
integer  I  >  1  such  that  (m,n)  *  (£q,fp).  This  cannot  be  true,  however, 
since  we  then  would  have  that  they  do  not  intersect. 

We  see  that  the  assumption  that  x  and  intersect  for  some 

(m,n)  leads  to  a  contradiction.  So  x  does  not  intersect  any  of  its 
translates,  which  means  that  it  is  a  Birkhoff  sequence. 


j9.  Existence  of  Birkhoff  sub  and  supersolutions  in  general. 

We  return  to  the  more  general  monotone  recurrence  relation  (2.4).  Given 
any  u  e  R  the  equation  (2.4)  need  not  have  a  Birkhoff  solution  with  rotation 
number  u.  Instead  of  this,  we  have  the  following. 

Theorem  9. 1 .  For  any  u  €  R  there  is  a  Birkhoff  sequence  x  c  B  such 
that  for  some  X  €  R 

(9.1)  •  *  * '’'k+m^  “  ^  (k  €  Z) 

(where  X  does  not  depend  on  k),  and  such  that  x  has  rotation  number  o). 


Theorem  9.2.  If  (2.4)  has  a  Birkhoff  subsolut.ion  and  a  Birkhoff 

supersolution  then  it  also  has  a  Birkhoff  solution  x. 

If  Uj  is  the  rotation  number  of  x^^^  then  the  rotation  number  of  x, 
(u«  can  be  chosen  between  (Jq  and  (i.e.  ,  uq  <  u  <  or  <  u>  <  Uq» 

depending  on  how  oip  and  a>i  are  ordered) . 

Although  there  is  a  superficial  resemblance  between  this  theorem  and 
theorem  4.2,  they  are  really  different.  The  difference  is  of  course  that  we 
do  not  assume  that  the  sub  and  supersolution  in  the  last  theorem  are  in  any 
way  ordered. 

We  would  also  like  to  point  out  that,  in  the  case  of  monotone  twist  maps, 
relation  9.1  reduces  to 

in  the  notation  of  section  two.  Therefore  solutions  of  9. 1  correspond  to 
orbits  of  the  "translated  twist  map"  given  by 

Fj^(x,y)  *  (f(x,y),  g(x,y)  +  X)  , 

(again  we  use  the  notation  of  section  two). 

These  maps  have  been  studied  before,  e.g.  by  Chenciner  in  [Ch,  section 
6].  Our  main  motivation  for  studying  (9.1),  or  the  is  that  they  seem 

to  be  a  natural  one-parameter  family  of  maps,  or  recurrence  relations 
associated  to  A.  Moreover  theorem  9. 1  leads  to  a  convenient  proof  of  theorem 
9.2. 

We  begin  the  proof  of  theorem  9. 1  with  the  following  observation.  If 
there  is  a  dense  set  of  u's  in  R,  for  which  the  theorem  holds  then  it  is 
true  for  any  real  u).  Indeed,  suppose  we  can  construct  Birkhoff  orbits 
x^^^  c  B  with  rotation  numbers  and  suppose  the  converge  to  some 
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B-. 


t*.  ■r.  •r.  .  ,  « 


_  ^ ^  ^ ^ »  *'  a  ■ 

.Va-V  f  W-Ak  ' 


01  €  R*  Then  we  may  assume  that  the  x'J'  satisfy  0  <  '  <  1,  and  by  the 

compactness  criterion  of  section  three  (see  3.1)  we  can  extract  a  convergent 
subsequence.  The  limit  of  this  subsequence  will  be  the  desired  Birkhoff  orbit 
with  rotation  number  o».  (This  trick  is  not  without  precedent,  see  [Ka  1].) 

The  theorem  is  also  true  if  it  holds  for  any  A  which  satisfies  the 
following  strict  monotonicity  condition 

(9.2)  A  =  A(x  -f**/X  )  is  strictly  monotone 

‘Hn 

in  each  Xj  except  Xq. 

To  see  why  this  is  true,  let  A  be  any  function  which  satisfies  ^ 
and  c_  from  section  two.  Then 

ffi 

=  A(x_jj..x^)  +  e(  I  x^  -  (f+m+Dx^) 

still  satisfies  a^,  ^  and  c,  and  in  addition  satisfies  condtion  (9.2),  for 
any  e  >  0.  So  for  any  e  >  0,  A^.  has  a  B'‘'"khoff  sequence  x®  which 
satisfies  (9.1),  and  has  rotation  number  u.  Again  we  may  take  a  cluster 
point  of  the  x^  as  e  -V  0  to  obtain  a  solution  of  9.1  for  our  original  A 
with  the  appropriate  rotation  number. 

So  from  here  on  we  assume  that  u  »  p/q#  and  that  A  satisfies  (9.2). 
Moreover  we  suppose  gcd(p,q)  *  1,  and  q  >  4. 

We  shall  show  that  a  solution  of  (9.1)  must  exist  by  means  of  a  homotopy 
argument. 

Let  B  denote  the  set  of  (p»q)  periodic  Birkhoff  sequences.  Then 
Bp^q  is  not  enpty;  it  contains  the  sequence  Xj  ■  jp/q.  The  set  ®p,q  * 
closed  convex  subset  of  the  vectorspace  X.  If  we  let  ^,q  denote  the 
affine  subspace  of  X  which  comprises  all  (p,q)~periodic  sequences,  then 
Bp^q  has  nonempty  interior  in  Xp,q* 

By  the  compactness  criterion  of  section  three,  the  set 


D  -  {X  €  ;  xq  =  0} 


is  compact.  In  fact  D  is  homeomorphic  to  the  (q-1)  dimensional  unit  ball 
in  and  the  mapping 


(9.3) 


«  ®p,q  (0,x,-Xo,...,Xq-Xo)  c  R  x  D 


is  a  homeomorphism  of  with  R  x  D. 

P»<I 

The  Z-action  on  Bp^q  induces  a  Z-action  on  R  x  D.  This  induced  action 
is  given  by  "addition  to  the  first  coordinate",  i.e.  (x,d)«k  -►  (x+k,d)  if 


X  £  R  and  d  £  D. 


We  let  K  denote  the  quotient 


K  =  Bp^q/Z 


and  let  3K  be  its  boundary  3K  =  {3Bp^q)/Z,  where  3®p,q  is  the  boundary 


of  Bp^q  in  Xp,q. 


~  X 


Using  the  homeomorphism  (9.3)  we  see  that  K  ~  S  x  D  and  3K  ~  S  x 
On  K  we  define  a  continuous  mapping  into  tP,  given  by 

6  :  K  ♦  R*^ 

«(x)^  -  Mx^.^ . x.^)  (1<i<q)  . 

At  first  sight  it  looks  as  if  5  is  only  defined  on  Bp^q,  but  the 
periodicity  of  A  makes  that  6  is  also  well  defined  on  the  quotient. 

Given  5  we  define  one  more  mapping,  c: 

- I  ~  1»2,...,q)  . 

K  K  ‘I  3 

Thus ,  e  is  a  map  from  K  to  the  subspace 

A  ■  {(6,,...,6q)  £  R*^  1  6^  +  62+***+5q  “  0) 

of  sP.  We  have  constructed  e  in  such  a  manner  that  solutions  of  (9.1)  are 


exactly  the  zeroes  of  c. 

Lemma  9.2.  e  does  not  vanish  on  3K. 


Proof .  Let  x  and  y  be  any  pair  of  solutions  of  (9.1),  and  assume 


that  X  <  y.  Then  we  claim  that  the  strict  monotonicity  hypothesis  (9.2) 
in5)lies  X  <<  y. 

Indeed,  if  for  some  )c  we  would  have  Xj^  =  yj^  then 

A(x,^.j^,...,Xk^.j„)  =  A{yk-|i,...,y,^+„)  (=  X) 

combined  with  the  strict  monotonicity  of  A  shows  that  we  really  have  Xj^_j  = 
y)^_j  for  -  i  <  j  <  +m.  By  repeating  this  argument  one  finds  that  Xj|^  = 
or  x^  <  y^  holds  for  all  i  c  2. 

An  ^  ^  ^p  q  belongs  to  ®p^q  *nd  only  if  for  any  pair  of  integers 

()c,f)  one  has  T)j^j^(x)  >  x  or  Tj5^n(x)  <  x.  The  same  point  will  belong  to 

the  boundary  of  ®p^q  In  addition,  for  some  ()c,jt)  one  has  T)j^£(x)  >  x 

(or  Tj^,£tx)  <  x)  but  not  T)j^£(x)  >>  x  (or  T)j^jj(x)  <<  x  respectively). 

If  this  point  were  a  solution  of  (9.1),  then  would  be  one  too 

so  that  ^  ^  would  imply  T)5^j^(x)  >>  x.  But  that  would  contradict 

X  €  9B„ 

P»<I 

We  conclude  that  e  does  not  vanish  on  the  boundary  of  K. 

This  lemma  shows  that  e  defines  a  mapping  from  9K  into  A\{0}.  We 
consider  the  associated  homomorphism  iTq_2(e)  :  Trq_2{3K)  ■*  rq_2(A\{0})  of 
homotopy-groups .  Note  that  these  groups  are  well  defined  since  we  have 


assumed  that  q  >  4. 


We  already  saw  that  9K  ~  x  ^  so  that 

w  ^(9K)  ~  ir  ^(S^  y  ^  ~  Z  . 

q-2  =  q-2  q-2 

Furthermore,  A\{0}  has  the  homotopy  type  of  so  that 

IT  -(A\{0})  ~  2.  It  follows  that  the  homomorphism  ira_2(e)  is  represented  by 
q—2  =  n  ^ 

an  integer,  which  we  shall  call  its  degree.  This  degree  is  defined  up  to  its 
sign,  which  depends  on  the  choice  of  generators  of  the  groups 


irq_2{A\{0})  which  we  have  implicitly  made. 

If  the  degree  of  e  is  nonzero  then  e  must  vanish  somewhere  in  K. 

Indeed,  if  e(x)  /  0  for  all  x  «  K,  then  we  may  write  =  e  a  j,  where 

j  :  3K  +  K  is  the  inclusion  mapping.  Since  ir  _(K)  ~  it  _(S^  x  D)  =  0 

q-2  =  q-2 

(here  we  use  q  >  4,  and  the  convexity  of  D)  the  composition  iTq_2(E)  • 
vanishes,  so  that  the  degree  of  e  is  zero.  Therefore  we  can  complete  the 
proof  by  showing  that  this  degree  is  nonzero. 

With  this  end  in  mind  we  observe  that  the  set 

{A  c  I  A  satisfies  b,  £  of  section  2,  and  also  (9.2)} 

is  convex  and  therefore  certainly  connected.  This  means  that  all  the  maps  e 
which  we  have  just  considered  are  homotopic  on  3K,  and  they  all  have  the 
same  degree.  We  can  compute  this  degree  by  looking  at  any  particular  example 
that  pleases  us. 

Consider  the  following  choice  of  A: 

A(x_£,  .  . .  ,x^)  *  x_£+...+Xjj,  “  (I,+m+1)»XQ 

We  choose  coordinates  5i,...,5q  on  ^,q  which  are  defined  by 

Xj^  ■  kp/q  +  (  1  <  k  <  q) 

f  r  »  4  0  or  k  >  q+1  we  define  by  assuming  that  5)c+q  =  Cjc  holds. 

;i«y  identify  ^  with  the  group  ring  of  2/qZ,  so  that  multiplication 
or  ^  q  defined  by  convolution  of  the  ^j^-coordinates : 

q-1 

-  I  .  n.  . 

j-o  ^  ^  ^ 

The  map  '  ^p  q  *  simply  given  by 

5(C)  -  Y*C 


ring  of  Z/qZ.  The  map  e 

e(C)  = 

where  Av  5  =  (Ci+. • •+Cq)/q* 
The  charac^-ers  of  Z/qZ 


is  given  by 

-  Av(y*c)  =  y*(5 


are  given  by 


D  ^ 


Av(5)) 


for  j/  k  £  Z/qZ. 

One  finds  that 

+>n  _  .  , 

X.(y)  =  I  e  -  (J.+n>+1) 

^  k=-J, 

so  that  if  j  ^  0  mod  (q)  one  has 

|Xj{Y)  +  i+m+ll  <  £+m+1 

and  thus  Re(Xj(Y))  <  0,  and  in  particular  one  sees  that  Xj{Y)  5^  0* 

This  implies  that  the  only  zeroes  of  e  are  given  by  =  constant, 
i.e.  by  Xj^  =  k«^  +  Xq.  This  discussion  also  allows  us  to  compute  the  degree 
of  e*  Indeed,  the  map  e  restricted  to  the  subspace  of  X  „,  which  is 
defined  by  xq  =  0,  is  linear.  Its  kernel  consists  of  those  5  for  which 
Xq(5-Av(5))  =  0,  i.e.  which  are  constant.  So  restricted  to  {x  c  Xp^q  :  Xq  =  0} 
it  is  injective.  It  follows  that  the  degree  of  e|9D  +  A\{0}  is  ±1.  Since 
the  inclusion  of  9D  in  9K  —  S^  x  90  induces  an  isomorphism  on  the  (q-2)- 
dimensional  homotopy  groups  the  degree  of  e  :  9K  -*•  A\{0}  is  also  given  by 
+1  or  -1. 

The  proof  of  theorem  9.1  is  conplete. 

We  turn  to  theorem  9.2. 


Define  the  following  two  subsets  of  R 


={(jJ€R|3X€B:  X  is  a  supersolution  and 
X  has  rotation  number  w} 

Rot_  ={u)eRl3x€B:  x  is  a  subsolution  and 
X  has  rotation  number  w}  . 

It  follows  directly  from  theorem  9.1  that  the  union  of  RoL^  and  Rot_  is 
all  of  R.  Moreover  if  we  define: 

Roto  =  {  (i)  €  R  I  there  exists  a  Birkhoff  solution  of 
rotation  number  o)} 

then  we  have  Rotg  =  Rot^  O  Rot_.  Indeed,  the  inclusions  "c"  are  trivial, 
and  if  u  belongs  to  Rot^.  and  Rot_  then  there  exist  a  Birkhoff  sub¬ 
solution  X.  ^  Birkhoff  supersolution  x,  both  of  which  have  rotation 

number  oj*  For  a  suitable  large  integer  M  one  will  have  -  M  <  x  +  M  (in 
view  of  the  inequalities  (3.1))  and  theorem  4.2  plus  the  addendum  following  it 
tell  us  that  there  exists  a  Birkhoff  solution  between  -  M  and  x  +  M. 

Hence  o)  €  Rotg. 

Using  the  compactness  property  described  in  section  three  one  easily 
shows  that  the  sets  Rot^.  and  Rot_  are  closed. 

The  hypothesis  of  theorem  9.2  is  that  ojq  e  Rot_  and  e  Rot+.  Assume 
that  ug  <  (jj-j .  Tlien  we  have  just  shown  that  there  are  two  closed  sets  A+  = 
ttiSg/OJi]  n  Rot*  whose  union  is  the  interval  [a)o,ciJi]/  and  neither  of  which  is 
empty.  Since  the  interval  is  connected  the  intersection  H  A_  is  nonempty 
Therefore  there  exists  a  Birkhoff  orbit  with  rotation  number  (j  e  [a)o,to^]* 

The  same  line  of  reasoning  can  be  followed  when  uji  4  ug#  so  that  we  have 
conpleted  the  proof  of  theorem  9.2. 

If  we  are  dealing  with  the  two  lowest  dimensional  cases  £  =  0,  m  =  1 
(i.e.  degree  one  circle  maps)  and  £  =  m  =  1  (i.e.  twist  maps  of  a  2- 

dimensional  annulus)  then  we  can  improve  the  previous  results. 


a  Birkhoff  orbit. 


Proof .  Let  f  :  R  ♦  R  be  a  lift  of  i.e.  f  c  C®(R»R)  and 

f(x)  +  1  =  f(x+1).  Then  M  =  sup|f(x)  -  x|  is  finite,  and  one  easily 
verifies  that 

X  =  -n«M  ,  X  =  +n»M 
— n  n 

are  a  sub-  and  a  supersolution  for  A(xq,x^)  =  x^  -  f(xQ).  By  theorem  (9.2) 
we  know  that  there  exists  a  Birkhoff  solution  of 

In  the  next  Theorem  we  consider  a  monotone  twist  map  ^  of  the  two 
dimensional  annulus  x  R. 

Theorem  9.4.  If  there  exist  a  <  b  such  that  ^  maps  the  ring  x  [a,b] 
into  itself  then  <f  has  a  Birkhoff  orbit. 

Proof «  Let  F  =  (f,g)  be  lift  of  9,  and  define  the  functions  Y,  Y 
and  A  as  in  the  beginning  of  section  two.  In  addition,  we  consider  two 
axixiliary  functions  defined  by  =  f(x,a)  and  f^Cx)  =  f(x,b). 

Then  f^  represents  a  degree-one  circle  map,  and  the  previous  theorem 
says  that  there  exists  a  Birkhoff  sequence  for  which  =  fg^iSn^  (ncZ) 

holds.  If  one  checks  the  definition  of  Y,  Y  and  A  then  one  finds: 

Y{Xn,Xn+i)  =  a 

=  g(’«n-vY(Xn_i,Xn) )  >  a 
=•=>  A(Xn.i,iSn'2Sn+l}  ^  °  * 

So  2^  is  a  Birkhoff  subsolution.  By  a  similar  argument  a  Birkhoff  orbit  for 


the  map  fj,  must  be  a  Birkhoff  supersolution  for  A. 
It  follows  that  the  map  9  has  a  Birkhoff  orbit 


In  this  final  section  we  draw  the  reader's  attention  to  a  subclass  of 


monotone  recurrence  relations  whose  associated  map  preserves  a  symplectic 
structure.  Not  surprisingly,  these  recurrence  relations  are  those  which  can 
be  derived  from  a  variational  principle. 

Our  construction  goes  like  this.  Let  h  c  satisfy 

>  fi  (k^Z) 

for  some  constant  6  >  0.  Then  we  define  the  formal  sum  W(x)  for  x  c  X  by 

»(X,  .  . Xj,,,  . 

This  sum  will  not  converge  in  general,  but  if  x,  y  c  X  coincide  except  for  a 
finite  number  of  components,  then  the  a  priori  formal  expression  W(x)  -  W(y) 
will  lead  to  a  finite  sum.  Hence  one  can  define  the  derivative  of  W  at  an 
X  e  X.  One  finds  that: 


3W 

3x^ 


./•••»x.)  +h  (X. 
d  j-d  3  d-1  3-d+1 


•’Vi’  *  • 


def 


*  . Va’ 

‘'“j-d . Va’ 


The  requirement  that  W  be  stationary  at  x  e  X  is  therefore  equivalent  to 
the  recurrence  relation 

(10.2)  j— <j' *  •  *  j+<j^  *  ®  (jc2)  . 

If  we  assume  that  our  original  "generating  function"  h  is  periodic  in  the 
sense  that 

h(xQ+1, . . .  ,X(j+1)  =  h(xo/...,xj)  +  9 

holds  for  some  constant  #  c  R  then  A  satisfies  the  periodicity  requirement 


of  section  2.  Prom 


V.', 

»  “  k  ‘ 


'ji"."  ■■  "If"  V*  V  V  -,-« v 


if 

m 

that 

3x^  -d  +d  d-i,d  i-d  i  0,i  0  d 


condition  of  section  two.  We  conclude  that  the  recurrence  relation  (10.2)  is 
monotone  as  we  have  defined  the  term. 

The  recurrence  relation  10.2  therefore  defines  a  dif feomorphism  of 

the  2d-dimensional  annulus  ~  x  We  denote  this  map  by  9^  (as 

in  section  2). 

We  proceed  to  construct  an  invariant  symplectic  form  for  9^. 

Consider  the  "partial  action"  function 

_  _  d  _  _ 

S(x^,...,x^,  x^,...,x^)  =  I  h(x  ...x^  x^...x  )  . 

j=1 

If  X  £  X  is  a  solution  of  (10.2),  then 

Si  =  S(x.^+^,...,Xo,x,,...,x^)  +  S(Xi. ..x^,x^+^,...,X2d) 

is  stationary  with  respect  to  variations  of  x^,...,x^.  Regarding  as  a 

function  of  x^,...,x^  the  relation  dS^  =  0  may  be  written  as 


(10.3) 

where 


ZYj(x_^^^,...,x^)dx^  =  ZYj  (x^ , . . .  ,X2^j)dXj 


—  —  9S 

Y  (Xi,...,x^,Xi,...,x^)  - 

3 


V  /  “  ~  ^  IL- 

Yj(Xi...Xd,Xi...Xd)  =  - 

oX  , 

3 


(1  <  j  <  d) 


(1  <  j  <  d) 


It  follows  from  (10.3)  that,  if  we  write  0  for  Y-jdx^  +•••+  Y^jdx^j  then 

0  -  9*(0)  =  dS 

a 

SO  that  9^  preserves  the  two  form  -d0  =  u.  The  matrix  whose  (i,j)  entry 
is  3T^/3x^^^  is  lower-triangular,  with  positive  numbers  on  the  diagonal,  so 
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that  the  2-fonn  doi  =  -(dY^  yv  dx^  +..•+  dY^  a  dx^j)  has  maximal  rank,  and  is  a 
symplectic  form. 

A  very  special  case  arises  if  one  takes 

1  ^  2  k 

*'<’'0 . ’'d’“’2  ^  ■"  27 

j=l 

with  Yi****»Yd  ^  ®  k  €  R  constants.  The  associated  A  is 

d 

A(x_^, . . .  ,x^)  =  I  ^  {2irX|^) 

and  the  corresponding  map  generalizes  the  so  called  "standard  map"  (i.e. 

the  case  d  =  1,  Yi  “ 

As  an  application  of  the  results  of  section  7  we  note  that  when 

"  > 

one  has  a  supersolution  x^  ~  ^  *  subsolution  ^Lj  “  7  "  1^1  which 

satisfy  (6.1),  so  that  the  map  has  positive  entropy. 

By  analogy  with  the  Aubry-Le  Oaeron  theory  [ALD)  one  could  say  that  the 
solutions  of  (10.2)  describe  the  equilibrium  states  of  a  bi-infinite  chain  of 
particles  in  which  any  sequence  of  d  +  1  consecutive  particles  contributes 
an  amount  equal  to  -h(Xj , . . . ,Xj^^)  to  the  total  energy  of  the  chain  The 
number  Xj  then  represents  the  position  of  the  j-th  particle.  See  fig.  3. 
From  here  on  we  assume  that  h  is  truly  periodic,  i.e.  that  ♦  =  0. 

As  in  the  Aubry-Le  Daeron  theory  one  can  show  that  the  function 

q 

W(x)  -  I  h(Xi,...,Xi+^) 

i-1 

is  well  defined  on  Xp  q/Z,  and  in  fact  is  proper  on  this  space.  Hence  W 
achieves  its  maximum  on  Xp,q»  (p*q)  we  obtain  the  existence  of 

a  periodic  orbit  of  of  type  (p,q)» 


V  % 


Using  the  positivity  of  the  mixed  derivatives  one  also  shows  that  for  x, 
y  €  Xp  q  one  has 

W(x)  +  W(y)  <  W(x  V  y)  +  w(x  A  y) 

where  ^  and  denote  the  usual  lattice  operations  on  ^  (one  could 
adapt  the  proof  on  page  520  of  [Ma  2]).  Thus  if  x  maximizes  W  on  q 
then  so  does  ^  ^*'‘5  o*'®  finds  that 

2  W(X)  <  W(X  ^  T,,^jj{x))  +  W(X  ^  <  2  W(x). 

Hence  x  v  t^-£(x)  and  x  also  maximize  W,  and  therefore  must  be 

solutions  of  (10.2).  Since  our  A  satisfies  condition  (9.2)  the  proof  of 
lemma  9.2  indicates  that  we  either  have  XvT)^^£(x)>>x  or  XaT)j^£(x)=x; 
in  other  words  x  and  Tjj^£(x)  are  ordered. 

The  conclusion  is  that  any  x  c  Xp^q  which  maximizes  W  is  a  Birkhoff 
sequence. 

Finally  we  note  that,  just  as  in  the  Aubry-Le  Daeron  case,  one  can  obtain 
Birkhoff  orbits  with  prescribed  rotation  number  by  taking  limits  of  similar 
orbits  with  rational  rotation  number. 
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